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ABSTRACT ' 

This report d^^spx-iiJes the results of preliminary work 
by the Huoan Resources^^^^^^^^^'^ Organization to develop a 
comprehensive theory^'^for structuring subject matter. The report 
focuses on the firsr three of five components that any comprehensive 
model of instruction should include: (1) a representation of the 
subjecr matter to be taught; (2) a representation^ of the educational 
goal; (3) a representation of the initial 'or starting state of the 
student entering the system; (4) a representation of the current 
sxate of the student; and (5) a representation of the teaching system 
including teaching sxrategies. The instructional theory presented is 
axiomatic in nature--the primary concepts, axioms, definitions, and 
theorems are presented in order to clearly delineate the assumptions 
and the starting points of the theory itself. Within the 
a xiq;natically based structure, subject content and task components 
are distinguished. In order to specify tasks, the behavioral 
objectives of the instruction must be known. These objectives include 
terminal behavior, the specification of which has been referred to as 
the beginning of any design of programmed instruction. The notion of 
dependency between the content an'd task components is defined and its 
properties investigated. This relation is shown to be important * 
because it restricts the order in which content components can be 
jintroduced during instr"bc tion . A. comprehensive detailed example 
serves to illustrate the theoretical concepts, results/ and 
procedures of this model for instruction. It is expected that this 
work will culminate in a comprehensive axiomatically based structure 
for individualized instruction. (MM) 
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SUMMARY AND IMPLICATIONS , 



PROBLEM 



The present work can be seen as being a first step toward the development of a 
formal theory of instruction. Any comprehensive model of instruction must include a 
representation of the subject matter to be taught. 

Besides the subject matter representation, a representation of the state of the 
-student at any point in time, and a^pr'esentation of the goals of instruction are needed, 
at a minimum, to formulate a model of instruction. The development of these latter 
theoretical components is beyond ehe scope of this report. However, the theory presented 
below has the characteristic of being the basic building block on which other consistent, 
theoretical results can rest. • 



APPROACH 

> 

The theory of instruction to be presented hereki is axiomatic in nature. Thi^ means 
that primary concepts, axioms, definitions, and theorems are presented in order to clearly 
delineate the assumptions an^ stating points of the theory itself from the derived results. 
The axiomatic method has a long and distinguished history dating back some 2,000 years 
to the time of Euclid. Axiomatic approaches are well suited for characterizing empirical 
phenomena. Instruction can be viewed eis an empirical phenomena, in the sense that the 
process of instruction has developed over time in a trial-atid-error^ empirical manner. This) 
being the csise, the axiomatic jnethod appeared to bfe well suited for the precise 
characterizatioh of this phenomena. 



RESULTING THEORY 

An axiomatically based structure for sybject matter is developed ^llerein. Within this 
theory, subject content and task components are distinguished. Dependency between 
content constituents is defined and investigatadLjis part of the theoretical framework 
being developed. The notion of dependency is crucial in sequencing instruction. That is. 
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dependency relations between content constituents can be seen to restrict the order in 
which content constituents can be irrtfoduced during instruction. 



IMPLICATIONS ^ 

A comprehensive theory for structuring subject matter has been developed. The 
other components of a theory of instruction are still to be developed. This work has been 
started, aod it is expected that the effort will culminate in a comprehensive, 
axiomatically based instructional theory. 
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PREFACE 



This report, describes the results of preliminary work by the Human Resources 
Research Organization to develop a comprehensive theory for structuring subject matter. 
The subject-mattei structure that is formulated includes both content and task 
congpoi^ents. The notion of dependency between content components is defined and its 
properties investigated. This relation is shown to be important because it restricts the 
oMer in which content components can be introduced during instruction. The theory 
proposed for structuring subject matter is sbdomatic in nature. A detailed example is 
given to Ulustrate the theoretical concepts, results, and procedures. 

The present work is a first step toward developing a theoretical basis for individu- 
alized instruction. ' 

The work was performed during April 1972-March 1973, by HumRRO Division 
No. 1 (System Operations),\ Alexandria, Virginia. Dr. J. Daniel Lyons is Director of the 
Division. Dr. Robert J.. Seidel\vas Project Director, with Dr. John S.telzer and Mr. Edward H. 
Kingsley the principal investigators. 

The work was begun underVArmy Contract DAHC 19-73-C-0004. Further development 
took place tinder National Science Foundation Grant GJ-774 and Air Force Contract 
No. F41609-73^-0020. \ ' ; 

Meredith P. Crawford 
President 
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Chapter 1 
INTRODUCTION 

I _ 

Pask (1) asserts that any comprehensive model of instruction should include five 
components: 

(1) A representation of the subject matter to be taught. 

(2) A representation^f the educational goal. 

(3) 'A representation of the initial or starting state of the student entering the 
system. 

(4) A representation of the current student state, or the state of the student at 
any time. 

(5) A representation of tde teaching system including teaching strategies. 

This paper focuses on the first of these components representing subject matter. In 
order for subject matter to be represented, it is clear that it must be structured. 
Accordingly, a general theory will be developed that provides the framework for 
^ stru|turing subject matter. A means of .representing and describing such structures will 
also' be given. 

Briefly, the theory* of subject matter structure presented herein is inspired by the 
example of axiomatic mathematics. This does not imply that every subject "^^1^ 
reducible to a mathematical, let alone an axiomatic mathematical, equivalent. We simply 
believe that the axioniatic method itself provides an example of an approach that can be 
more generally applied to nonmathematical topics. This paradig^ seems most reasonable 
since axiomatized theories, especially axiomatized mathematical theories, are subject 
* matters tljat have beei^ rigorously structurecf. Implicitly, to axiomatize^ theory is to 
structure it, but the converse is not necessarily so. 

Historically, attempts to characterize subject matter structures seem to fall^nto one 
of two classes. On the one hand, theories such as XSaghe's (2, 3, 4) have focused on task 
structures. Gagne's formula, **What must one be able to do before . . . ?" leads to 
structures that focus on the tasks thaTaTtudent must learn how to perform. Pask (1), on 
the other hand, has focused on the content of subject matter. Pask structures subject 
matter along thfe lines of the formula: **What must a person know before he 
can learn . . . ?" 

11 



It seems clear that an adequate theory of subject matter structure mu^t include both 
task- and content-oriented coniponents. Cor^sider the problem of specifying tasks. In 
order to specify tasks, the l^h^vioral objectives of the instruction must be known. These 
objectives include termin£^^1^havior, the specification of which has been called "the 
beginning of any desig^^, for programmed instruction" (Tennyson and Boutwell, 5J. 
Tuckman and Edwardsf)[^) refer to the process of specifying behavioral objecftives in 
terms of tasks or tasl^^ analysis." - ' 

In general terms^^ the specification of terminal behavior, behavioral objectives, and so 
forth, can be donie only with reference to the context of the instruction. That is, in order 



to specify the beljavioral objectives an^ tasks, information concerning certain aspects of 
the instructional' environmjent musi_beJiixQ>m._EueJj^ include 
the following: the target population, abilities that can be assumed on the part of the 
target population, the general purpose of the instruction, the general interests of the 
target population, and so forth. We refer to this aspect of instruction as the Context of 
the instruction. ^ 

In addition to the context, a general specification of the subject matter. General 
Subject Matter, must be given. In this sense the statement of the General Subject Matter 
begins to delineate the content of a discipline. Ajdiscipline can be denoted by general 
terms, such as the discipline called differential equations. In this case, the content of the 
discipline is large and varied. If a more specific discipline is being considered, such as the 
discipline called linear differential equations,*the content is smaller and less varied. 
Although a General Subject Matter has some structure, the structure is difficult to 
define. As will be seen, it begins to take on more definite structure after other factors 
(the Context) are considered. 

Applying the Genersd Subject Matter to a specific Context results in a specification 
of the content of the instruction: the Context Conditioned Subject Majter. As an 
example, suppose the General Subject Matter is taken to be the content of an unc^er- 
graduate first course in statistics. Then, the content of such^a^pourse might differ wllen 
given under the contexts associated with a group of Engl^ish majors in contrast to a group 
of electrical engineering students. Such a course^an thus be viewed in the context ^f the 
disciplines: mathematics, psychology, economics^ business, engineering,_bioiogy, medicina, 
and so forth. Each of these disciplines modiRes the content of the General Subject 
Matter ^'statistics" to make it relevant to the discipline and to the target population. In 
many instances, the differences in content result from using the terminology peculiar to a 
discipline in presenting examples and exercises. Other le$s trivial differences arise by 
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including special techniques useful in particular disciplines. Specifying contexts is thus 
seen to partially define subsets of the General Subject Matter. In a general way, the 
boundaries and content of these subsets begin to be identified. 

So far, ^ we have argued that the content 'of a General Subject Matter must be 
considered in contexts and never in ^solation^^^ Context Conditioned Subject Matter 
begins to have structure if, and only if, its con^tr^nts are listed and the ways that they 
are interrelated are displayed. Structure always involves one or more relations. A mere 
. listing of constituents as a class has no structure. Thus, to say a Context Conditioned 
Subject Matter has structure is first to identify and list its constituents, and second to 
specify the relations and their type between constituents. 

because \he properties of constituents from a Context Conditioned Subject Matter 
are related to each other by one or more relations, it is useful to think in terms of graph 
theory and to depict the structure of a subject matter by graphs. The nodes of the graph 
correspond to constituents or to their properties, and the arcs of the graph represent 
relations among the nodes. Because several relatipns among the properties are possible, we 
follow Hohn, et al. (7) and call such a diagram a net instead of a graph. We thus define a 
General Cognitive Net (GCN)* as the graphic representation of the constituents and their 
relations from a Context Conditioned Subject Matter. 

Given the General Subject Matter and Context of the instruction, it is also possible 
to specify the tasks to bH| performed as a result of the instruction: the Context 
Conditioned Behavioral Objectives, These objectives include both the enabling and 
terminal objectives of the instruction. The behavioral objectives are stated by explicitly 
defining the tasks that the instructor expects the students to perform, and the criteria for 
*each task. \ * \ 

The set of tasks defined by the behavioral objectives are not totally unrelated to one 
another^ and, thus, have structure. A student may have to demonstrate ability to perform 
certain previous tasks befoi:e he is permitted to undertake other tasks. For example, 
consider a mathematical course on Boolean Algebra. In such a course, a student might be 
expected to be able to perform to some criteria level of competence tgflfs concemmg 
^shading^^'^nn ^©iagranis on the '""union" operation before undertaking ^-tasks'*' on the 
"intersection" operation. In such cases, the respective tasks are related by a precedence 
relationship. A further relation can be defined between the subtasks of a task by 



* Dr. Robert Seidel of HumRRO contributed significantly to the original versions of the content/task 
(GCN/TICS)^analysis ^Diubjijct matter structure. ~~ 



including considerations of subtask complexity. Hence, the tasks are structured through 
relationships, and yf§ call the task structure the Task In Context Structure (TICS). 

This discussion is summarized in Figure 1. The six upper blocks in the diagram 
correspond to the six concepts described above. An arrow goes from one block to 
another block if, and only if, a change in the state of the first block has an immediate 
effect on the state of the second block- The diagram is related to Ashby's (S) **Diagram of 
Immediate Effects." 
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Figure 7. Factors contributing to subject matter structure 

We have made a distinction between properties of constituents (the GCNs) and 
learning these properties, on the one hand, and tasks and problem solving (the TiCS) on 
the other hand. In short, properties of constituents are defined independently of their 
utility in solving specific problems, while tasks refer to the groupings of properties of 
constituents into utilitarian (pragmatic) units to solve particular problems. 

Using pictorial terms, visualize at least two pjanes in space, with the net-like 
structure of properties of /constituents (the GCNs) drawn on one plane and the net-like 
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task structure (the TICS) on the other. Lines go from single elen^nts of the GCNs to 
elements of the TICS. These lines depict the relation between ihe two structures, and 
their aggregate is termed the Coordinating Relations. VVe call tl^ entire complex of nets 
and Coordinating Relations between the nets the Subject Matter structure. Both the 
cognitive structured understanding (obtained from the Q^Ns) and the applications 
(obtained from the TICS) are important for proper probpn-solving behavior. Stated in 
pother way, together they represent the necessary and jwfficient conditions for solving 
problems pertinent to a given suitably restricted subjectiiiatter. 

As an example, consider a programming lemgua^, such as COBOL, as the subject 
matter. Suppose it has been modified to reflect Ja context and a set of behavioral 
o)3jectives. Then, to have had instruction solely on hQw various COBOL teras relate .to 
one another without actually having written jpecifiq programs would result in one's 
''knowing" COBOL (understanding the relatioE^f among the terms), but not in one's being 
able to perform programming tasks adequate!^ On the other hand, performing program tasks 
without also obtaining instruction on the^gnitive structure would probably lead to failure 
to perform as soon as some verbal catea^ies were changed to the unfamiliar. Both skills in- 
volve information processing. Th^ proci^ing of the task-specific requirements results in many 
connections relating verbal (cognitive) representations to other specific, physical acts. 

In the general setting of a )rhodel for individualized instruction. Figure 1 and the 
above discussion can be seen to be basically a prescriptive aspect of the model. Figure 1 
summarizes guidelines to be followed in the development of subject matter structures. As 
such, it is not descriptive because it does not describe in detail the actual subject matter 
structure. In the next section the problem of -developing the descriptive portion of the 
model for structuring subject matter is discussed. 
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' Chapter 2 

AXIO/V\ATICALLY STRUCTURED SUBJECT MATTER 

This chapter consists of the development of a tlieoretical model for structuring 
subject matter. Two examples of the theory are presented in the next chapter. 

THE AXIOMATIC METHOD IN MATHEMATICS 

The theory we propose for structuring the GCN parallels closely the axiomSiic 
method in mathematics. The axiomatic method has a long and distinguished history 
beginning, at least, with Euclid some 2,000 years ago. As a discipline, in itself, axiomatics 
has only begun to be appreciated by mathematicians during this century. The pioneerir^j 
efforts of mathematicians Russell and Whitehead, in England, and the logician Padoa, in 
Italy, at the .turn of the century, b^an to focus the attention of mathematicians on 
axiomatics as a separate^ discipline. At this point, it is appropriate to discuss briefly the 
axiomatic process as it is used in scientific endeavors. ^ ^ 

Assume a theory associated with a specific discipline. For convenience, let T 
represent this theory. An axiomatization^ of T b^ins with the selection of a small number 
of properties of T that are judged to be basic in the theory. The selected properties are 
termed variously: primitive terms, undefined terms, primitive notions, or primitive 
concei^ts. The primitive terms are taken to be undefined; the only requirement is for 
them to be recognizable and distinguishable by their appearance. No attempts are made 
to analyze them further. They are taken to be basic intuitive notions on which the 
theory is built. The primitive terms of the axiom atization are usually describe, or their 
intended meaning or interpretation is given, in general terms. The primitive terms are 
usually assumed to be independent of each other. " ^' ' 

Considerable freedom often exists in^the choice* of the primitive notions for 
formalizing a theory. In other words, the intuitive content of a theory does not 
determine uniquely the primitive notions used in the axiomatization of the theory. In 
fact, it is usually possible to provide more than one axiomatization of the same theory. 
Each axiomatization may rest on a completely different set of primitive notions. 
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''Euclid's geometry is used as an example throughout* this discussion. Euclidean 
geometry can be axiomatized with three primitive concepts: the notion of a point, the 
notion of a line, and the notion of a point lying on a line. The^e are taken to' be the 
intuitive, undefinable basis for geometry by Euclid. 

Other terms, concepts, and so forth, of .a general discipline Tare introduced into the 
a^tiomatization^of T by definitions. An explicit definition relates the term to be defined 
(the definiendum) to other terms already available (the definiens). The definiens can 
consist solely, of primitive terms, terms already defined, or a mixture of the two. 
However, the first new term defined in the axiomatization of T is g^yen a meaning by 
relating it to some or all of the primitive terms. The second new term can be defined 
similarly or by relating it to some of the primitive terms and the first definition. New 
terms defined in the axiomatization of T are thus individuEilly introduced and generate a 
fbced sequence -of definitions. It is, therefore, sensible to speak of the definitions 
preceding a particular definition. , ' ' 

^ It is usually required of any new term introduced in the theory by definition, that 
the new term be replaceable ultimately by a combination of the primitive terms in the 
theory. In a sense, this requirement asserts that each defined term is a shortened notation 
for a longer expression. To construct an axiom system without this assumption would 
lessen the power that definitions have for facilitating deductive reasoning. Put another 
way, and using G.A. Miller's (9) term, definitions perform **chunking." This follows 
because a definition has at least two properties of chunking; it is a many-to-one process, 
and if is retrievable. In other words, a definition replaces a combination of many terms 
by a single term, and a defined term can always be decomposed into primitive terms. 
Questions of what logical conditions definitions must satisfy (the Theory of Definitions) 
are discussed in detail by Suppes (10). , . . 

An example of a Euclidean concept defined solely in terms of primitive concepts is 
that of ^intersecting lines. Two lines intersect if there is a ppint lying on both lines, An 
example of a definitioi^ in tenhs of primitive notions and defined concept^ is that dl^a 
triangle. A triangle is a Closed figure formed by three intersecting lines. 

Primitive statement^, also called axioms, are usually-" constructed from the set of 
primitive notions. They can also be formed by using defined terms or by a combination 
of primitive and defined' terrn^.^ While this approach is not^usual, it often makes the 
axioms simpler because of the use of defined terms. Axioms are thought of as statements 
fundamental to the theory being ^iomatized, and form the basis for deducing other 
statements of the theory. In general, there is a choice to be made between various sets of 



axioms, with the normal requirement being that the axioms for a theory must 
be independent. ' 

Axfoms can be viewed as detj5ri;nining the meaning of the primitive terms of the 
theory by stating ^relations between the terms. Thus,, the meaning, or sense, of the 
primitive terms is determined by the use made of them in the axioms. Such a view of 
specifying the meaning of a term is not an explicit definition, for it does not establish a 
relation between the new term (the definiendum) and older terms (the definiens). It can 
be regarded as an implicit definition, because it acts like a definition by delimiting the 
meaning of a term. 

Derived statements (also called theorems, deductions, propositions, and implications) 
are those statements that follgw as a logical consequence of the primitive terms, define^^ 
terms, axioms, and previously deriv,ed statements. To be more precise, a statement is 
derived in the axiomatized version of T by a formal proof. A formal proof is a finite 
sequence of statements of the axiomatized theory such that each state^flnt is either an 
axiom or is deducible from one or more preceding statements by logical rules of 
inference. Thus, a theorem is the last statement of some proof. An axiom can be viewed 
as a theorem with a one-step proof. 

All axiomatizations of a theory are given within a body of presupposed knowledge. 
' This aspect of axiomatization, although discussed last, is used throughout the 
axiomatization* procedure. This, it is important to identify what other theories are 
assumed as known, even when selecting the primitive notions of the theory. Ordinarily, 
general set theory and some system of logic are presupposed as known in contemporary 
axiomatic formulations* in mathematics. Standard portions of mathematics are assumed as 
known, in addition to set theory and logic, when axiomatizing an ertipirical science. The 
resulting axiomatization is called informal when standard logic and set theory are 
presupposed, The axiomatization of T is called formal when the rules of deduction and 
the system of logical axioms are not presupposed but are given in a completely and 
explici{ly!^ formalized language. Further discussion of the axiomatic method can be found 
in Suppes (10), Wilder (11, 12), and^Blanche (13). 

APPLICATION OF THE AXIOMATIC PARADIGM 
TO SUBJECT MATTER STRUCTURE 

As mentioned above, the theory presented herein is based on the paradigm of 
axiomatics. It is not su^ested th^t it is' possible to a^iomatize the content of any 
discipline in which instruction might be offered. What is su^ested is that in order to 
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structure subject matter, a level of clarity concerning the subject matter must be obtained 
that approximates the level of clarity found in axiomatic systems. On the other hand, 
some characteristics of axiomatic systems are so restrictive that, if incorporated, they 
might hinder effective instruction. For example, in axiomaticS it is usually required that 
the primitive notions be independent and the axioms be independent. In fact, one of the 
main goals of axiomatics is to exhibit the most psursimonious structure in order to 
eliminate redundancy completely. From an instructional point of view parsimony can be 
counterproductive, since repetition and redundancy are often both necessary and 
desirable. Our model does not require analogous restrictions that tend to 
create parsimony. 

The GCN will be seen to contain elements analogous to primitive and defined 
concepts, axioms, and theorems in axiomatics. In order to .discuss these elements while at 
the same time distinguishing them from components in axiomatic systems, specialized 
terminology is necessary. To this end, the categories of GCN elements are referred to as 
Primary Notions, Secondary Notions, Basic Principles, and Established Principles. The 
corresporidence between axiomatic and GCN terminology is displayed in Table 1. 

Tab!e 1 

Terminological Correspondence 



Axiomatics 



Subject Matter 



Prtmitive Concept Primary Notion 

Defined Concept Secondary (Defined) Ndtfetr^ 

Axiom Basic Principle 

Theorenn Established Principle 



In the developments that follow we will continuously refer to the paradigmatical 
aspects of axiomatics. T'his will be done to clarify and support the theoretical formali- 
zation to be presented. From a formal point of view the axiomatic method is the 
intended interpretation of the axiomatic theory developed herein. However, as will be 
seen, the present ^theory, since it deals with instruction only, is not sufficim^ a%^formal 
treatment of axiomatics. The distinction between axiomatics as the parad§|i, and 
axiomatic .^tnethodology as used herein must be maintained. For example, when 
**definitions" are referred to, the context of the discussion will determine whether 
definitions as part of the paradigm, or definitions within -the theory below, are 
being referenced., 



Id 
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The formal theory is based on seven primitive concepts. Three of the seven are 
concerned with th^ GCN and will be discussed first. The GCN individuals are referred to 
as constitutents «and are represented by the set C. In the axiomatic interpretation, the 
constituents will be seen to correspond to primitive concepts, defined concepts, axioms, 
and theorems. Constituents are assumed to be linguistic expressions and will be 
categorized as Primary Notions, Secondary Notions, Basic Principles, and Established 
Principles. 

Constituents are either formulated, in terms of other constituents, or they are not 
formulated. Fxy will be written to indicate that Constituent x is used to formulate 
Constituent y. For example, a Constituent may be the Primary Notion (primitive 
concept) of an electron. This notion in turn may be used to formulate a Secondary 
Notion (defined concept) that consists of a linguistic expression or sentence that serves to 
introduce and define the concept of current. In this case, it c£in be said, that the Primary 
Notion of an electron is used to formulate the Secondary Notlfbn of current.' In the 
expression Fxy, x can be a Primary or Secondary >iptlon whil§5^^ can be a Secondary 
Notion, a Basic Principle, or an Established Principle. \ 

Constituents are also either established on the basis of other constituents or they are 
not established. Exy will be written to indicate that Constituent is used to establish 
Constituent In the expression Exy.x can be a Secondary *Motion or either a Ba^ic or 
an Established Principle, while y must be an Ettablished Princ^Jle.^ Thus, the concept of 
a constituent being established is a primitiye one for the theoretical developments to 
follow. In effect, this means that it is assumed that it is known what it means to 
establish a result, or that it is known what it . means to prove a statement. The concept of 
proof can, as fs well known, be developed within the context of Logic. Since Lo^ic (and 

> * 

' In a rigorous treatment of axiomatics itself it seems that th<e theoreticnl entitie&^must be 
distinguish ed as either symbols or statements made up of symbols. For our purposes we will treat the 
synibols (expressions) as statements containing only one expression. That is, the distinction between a 
sym1i)ol and a statement is of minimal importance^ for instructional purposes. Notice, however, that this 
appt'oach leaves ,us in the position of asserting that ^ne statement is used to formulate another. While 
this.i^ recognized as being somewhat awkward it is felt that the resulting simplification in the theoretical 
dey^opments justifies this approach. If our goal was to rigorously investigate axiomatics, then this 
approach would not be taken. 

^ It may be felt that according to the convention of not distinguishing symbols and statements, 
when X in Exy refers to the Secondary Nation, the symbol defined and the statement that d^Hnes it are 
confused. That is, it may be felt that the symbol, not the definition, is used in a proof. However, will 
be seen, we perceive definitions ^as auxiliary theoretical suppositions. Thus, when a defined symbol is 
used in a prool, Uie definition of the symbol (a statement) and not the symbol itself is being used to 
justify the ste^ in the demonstration. ^ 
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Set Theory) form the basis of the thi&r^tical developments to follow, the assumption 
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concerning an understanding of the cohcedt of proof seems reasonable for our purposes. 

Now consider the primitive condepts mat will be used in order to characterize the 
TICS and its relationships to the GCPJviliret, it is assumed that # set of tasks is available. 
Lei^ denote this set of tasks. The set<^ is intended to serve as a pool of tasks from 
which criterion tests on constituents can be formulated. 

A set of individual^ to represent students will also be required, represented by I. 

In order to judge whether a student can pass criterion for a„ constituent it is 
necessary to determine whether the student can perform the tasks in at least one of the 
associated criterion tests. This leads to the requirement for a binary relation between the 
set of students and the set of tasks. Pxy will be written to assert that student:^ can 
perform tasky. K- 

Finally, another relation is required that relates the constituents to the tasks. That 
is, is to be used as a pool of tasks for structuring criterltin tests and, hence, some 
method of associating constituents and tasks is needed. To this end, T will represent the 
relation that serves this purpose. Each constituent is to be associated with a unique 
collection of task sets. Hence,. Twill be a function. In general, as discussed below, T will 
be a function from C into fi/P where (P(A) denotes the set of all subsets of a set A 
(power set "of A). Let T(x) denote the image of x under the funption T. 

< The logical symbols used herein are "1", "&", for "not", **and'', ^^if^ 

then", and "if and only if" reipectively. "3" and "V" are used for the existential and 
universal quantifiers, respectively. In addition, standard set-thebretical symbols are also 
used With (A) denoting the Po^er Set (set of subsets) of a given set A. T{x) denotes the 
image of under function T. Set complement, set union, and set intersection are denoted 
by U, and n respectiv%.*^ denotes the subset relationship. 

Definition 1. <C, I, F,, E, P, T> is an axiomatically structured subject 
matter if and only ii the. following five axioms hold, 
(i) C is finite, and C and ^ are non-empty. 
^ (ii) (yxeC) n(ay€C)Fyx-> (SzeC) [1(3.W€C)Ewz & Fxz]] 

(iii) {VxeC) [(ayeC)£yx ('2zeC)Fzx & {Yw€C)']Fxw] 

(iv) There are no elements xi, , . .yX^^ in C such that /2i:ri:r2 & 
R2X2X3 & . . • & Rn- l^n- l^n ^ ^n^n^l holds when 
fll, . . . , iZn 2tre instances of F or £. • 

(V) (yx,y€C)[FxyvExy ^ (V<^el) [&TeT(y)){T^9 & (Vt€T) 
Pat)- (aTJeT(x)) (T'>0& (Vt'eT') P«t'))l 
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The five parts of Definition 1 will be referred to as axioms (i) to (v) respectively. 

As asserted in axiom (i), C must be finite. Otherwise a student would be faced with 
learning an infinite number of subject matter components. From the authors' point of 
view, C must also be finite sincg^n author cannot write down an infinite number of 
constituents.*. C is assumed to be non-empty, because if it is empty there is nothing for 
the student to learn. The set of tasks, is also assumed to be non-empty. This seems 
reasonable since there is at least one constituent to learn so there will be at least one task 
designed to determine whether or not a student has learned that constituent. Since the 
structure of the subject '.matter is independent of the question of the number of students, 
no assumptions are mad« concerning the size of the set 1. 

Axiom (ii) asserts that every nonformulated constituent is used toiomtulate at least 
one constituent that in turn is not established. In terms of the axiomatic paradigm, 
axiom, (ii) asserts that every primitive concept must be used to formulate at least either a 
definition or an axiom. Axiom (ii) cannot be strengthened to ^n **if ancT only if" 
condition. Consider a defined concept, d, within an axiomatic theory that is used to 
formulate another defined concept, d'. Now d' is not established ahd hence d and d' 
satisfy the consequent of axiom (ii) (x-d,z-d'). However, d cannot satisfy the antecedent 
of axiom (ii) since d is a defined concept and hence formulated. 

Axiom (iii) asserts that every established constituent is formulated but is not used to 
formulate other constituents. In the axiomatic paradigm, axiom (iii) asserts that theorems 
are formulated but not used to formulate other axiomatic entities. Axiom (iii) also 
cannot be strengthened to an "if and only if" condition, ^nsider ari axiom, a, within an 
axiomatic theory. In this case*, a is formulated and is nat used to formulate other entities. 
Thus a satisfies the consequent of axiom (}ji) but not the antecedenflSf (iii) since a is 
assumed to be true or is not established. 

Axiom (iv) rules out cyclical chains of "used to formulate" and "used to establish" 
relationships and combinations of these relationships. In the axiomatic paradigm, axiom 
(iv) eliminates undesirable situations such as the^ following: Let ti,\ . . , t„ be theorems 
such that' fj- 1 is used to establish for /=2, . . . , Now suppose, cbntory to axiom (iv). 



that tfi is used to establish ti- TKis means that we have a theoreijj|||f^ whose* proof 



ntory 



Notice that potential subject matters such as set theory may contain axiom schem^ Such a 
schema may be conceived as providing^ an infinite number of constituents. However, the schema itself is 
but one constjituent, while each of its instances constitues another constituent, viz., aii Established 
Principle. An /author can only write down a finite number of schema instances. Thus^ even subject 
matters tiwrt^c/ontain elements such as>axiom schcmasjsatisfy axiom (i). i 
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depends on itself. Obviously, this is contrary to accepted canons of logic and axiom 
(iv) effectively rules out such situations. 

It can also be shown that axiom (iv) is required as well for the ''used to formulate" 
relationship. Let d^, . . . be definitions in an axiomatic theory. Further, suppose that 
dj- I is used to formulate dj for i=2^ . . . , n and that d^ is used to formulate d^,* which 
is contrary to axiom (iv). Recall that a defined concept must be eliminable from an 
axiomatic theory by the criterion of Eliminability (10). In the example under con- 
sideration we must be able to eliminate d^ (i.e., the symbol or expression defined in d„), 
leaving at least d„-i to be eliminated. Continuing, the point is^eached when d^ remains 
to be eliminated. However, d^ is used to eliminate di since d^ is used to formulate d^. 
As a, result,* there is again the problem of eliminating d„. This means that the criterion of 
eliminability has. been violated. Therefore, the criterion of Eliminability implies that 
axiom (iv) is required for *'used in the formulation of" relationships as well as for ''used 
to establish" relationships. ' m 

In general, cycles of mix^J^ncTETli^ must be eliminated to avoid other 

undesirable ciTciHaritiesr^^ is done in axiom (iv) where the Ri in the axiom refer to 
either instances of F or £. ' 

The content of- axiom (iv) can be depicted graphically. Constituents.can .be 
represented as nodes and directed lines can be used to represent the F and E relation- 
ships. The general form of the cyclic F, E relationships that are excluded by axiom (iv) is 
depicted in- Figure 2. Extensive utilization of graphical representations such as the one 
shown 1^ Figure 2 will be used throughout this paper^^ ' 

' Axioms (ii), (iii), and (iv) are^concerned with the GCN structures while axiom (v) 
relates the GCN to the TICS. The function JF from the set of constituents into fiiP(<f) 
provides the coordinating relations referrecHo in the introduction, fhis function serves to 
relate the components of the GCN (constituents) to components of the TICS (collections 
of sets of tasks). T must be a function intQ lPlP{<f), as the following discussion shows. 
Consider a constituent x. In general, an instructor will have more than one cqteirion test 
assocrniea with x, especially in individualized instructional settings suck as in computer- 
administered instruction. In such an^^ (environment remedial instructior^may be schedule 



* Without the convention of not distinguishing symbols from statements, thisexample would hBve 
to be .formulated as follows: dj, . . . , are definitions introducing defined conc^ts d ^, . . . ,rf 
where d'^^ is used to formulate d,- for i=2, . . . ,n and d'„ is used to formulate dj. The agreement 
proceeds as above with* "dy'" replacing "dy" wherever the symbol or expression rather than the 
statement of the definition is referenced. 



F or E 



F or E 



Figure 2. Non-admissible F,E relations 



each time a student fails to pass criterion on a constituent. Usually multiple criterion 
tests are utilized so that a student does not repeat the same test more than>^nce after 
remediation. That is, an effort is made to avoid let^ingjlje^student become familiar with 
test items through multiple encounters. While such tests may be similiar, each is in fact 
composed of discreet tasks and hence these tests must be discriminated. 

For simplicity, suppose the given constituent, x, is associated with two discreet' 
criterion tests, T']^,T2^ Tests T\ and T2 are both composed of individual tasks. Let 
Ti^\ti,'t2] and let T'2={t3}. N^w x is associated by T with both Ti and T2, That^, 
T(x)=|Ti,r2}=Ji4i,t2}v^ Thus, r(x)Ctf>(Or) or T{x)e f>f>{^) as assumed in 
axiom (v). T js assumed tp he a function so that every element of C will be associated 
with a unique element ir^-tfy«y). This justifies the use of the notation J'ix) where xeC. 

Now consider axiom (v) and assume x is \xseA to formulate y for x^eC. Intuitively, 
since x is used to formulate y, y in some sense must depend on x^. Suppose an individual 
^^^an perform all tasks in some criterion test for y. This means that « can pass criterion 
on y. Since y depends on x it must follow that « can also p^ss criterion on x. That is, « 
c3«n>erfoint all tasks associated with at least one criterion test for as asserted in the 
final consefcuent of axiom (v). ^ 

In thfe formal developments that^ follow we deal first Avilh the structure of the 
subject matter content (GCN). We lead up to the notion of dependency in the subject 
matter with a procedure being developed that permits ^n instructor to elucidate the 
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enWe complex of dependency relationships. The TICS structure is examined next, with 
the final results relating to GCN /ind TICS structures through the coordinating func- 
tion T. ^ ^ 

The set of Primary Notions in A subject matter will be denoted by PN. The elements 
of PN are distinguishednOjcJJrre fact that they are not formulated in terms of other 
constituents. The meaning of any Primary Notion in a subject matter is usually assumed 
to be self-evident. Primary Notions provide the conceptual basis for the subject matter 
£ind in this sense they provide the conceptual starting point for a subject matter. The 
formal definition of PN is as follows: 
^ Definition 2 . PN = jxeCn (ayeC)Fyx^ ^ 

Not only are elements of PNjijiformulated in terms of other constituents, but U^y 
are also unestablished. That is. Primary Notions (primitive concepts) are not established 
(proved) on the basis of other constituents. This result is stated in the first 
theorem below. >^ 

Theorem 1. (VxePN) [n(ayeC)jE:yjc] ^ 

To prove Theorem 1, note that if jc is established on the basis of some y then by 

axiom (iii) x is formulated in terms of some constituent. Assuming thatxePN leads^o a 

contradiction since elements of PN are not formulated. Thus. jcePN implies that x is not 

• \ 

established as required. 

Within axiomatics, definitions and axioms ^ are ^similar in that they are both 
formulated in tferms of other constituents. F&rthermore, both axioms and definitions are 
not established. Axioms function as^ suppositions from which theorems are /proved. 
Following Suppes (10, p. 142), definitions serve a similar role in that they serve as 
additional suppositions in an axiomatic development Definitions differ from axioms in 
that the former satisfy th^ criteria efTboivcreativity whOe the latter do not. 

As in the axiomatic paradigm we consider Secondary Notions (SN) and Basic 
Principles (BP) together as S^ippositions (S)^^^^^ro^^ whjch other statem^ts (Established 
Principles) may be established. Elements of SN and BP are both formulated but 
Secondary Notions satisfy t^e criteria of non-creativity while Basic Principles do not. 
Elements of BP do not satisfy the criteria of non-creativity since elements of BP (axioms 
in the paradigm) are intended to serve the role. as starting "^points for derivations and 
hence arp inherently creative. Formally, there are the following distincl^ons where the 
statement of CI closely follows Suppes' formulatjion (Ifi): 

^ CI: Criteria of Non-creativity. ^ \ 

A statement s introducing a new expression satisfies the cfiterta of 
non-creativity if, and only if, there is no statement s in which the new expression does 
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n^Toccur such that srts^can^ be established from the^ Basic Principles and preceding 
secondary Notions of the subject master but s cannot b^ so established. 

The statement of CI makes use of the^portcept of preceding Secondary 
Notions in a su bject^ jnatter. Secondary Notions are introduced in a specific sequence, 
with the first making use only of Primary Notions, the second of Primary Notions and 
perhaps ihe first Secondary Notion, and so forth. Thus, the phrase "preceding Secondary^ 
Notions in the subject matter" has a precise irtfeaning Justifying its use in CI.* 
Definition 3^ Suppositions 

S = (xeC: {^yeC)Fyx &n{'SLw€C)Ewx) 
. ^Definition 4. ^Secondary Notions , / ^ 

SN = (xeS: x satisfies Cl| 
) Definition 5 . Basic Principles 
^ - - BP = S:^SN 

I Consider som^element, say x where xePlH^ By axiom (iii) we know there is sc^e y 
such that y is not established and x is used to formulate y. Notice that axiom (iv) assures 
^ that'jCT^y, that is, x is used to formulate at Iqast one supposition in the subject .matter. 

■fhis is intuitively correct since it is expected^tiltat a pfJiQitive concept in the. axiomatic 
Vparadigm . will be used for some purpose. The appropriate way to bring a, primitive 
concept into theoretical use is to use it to formulate either axion^or a definition. 
These remarks serve to establish the next theorem. ^ ^ * * 

^ Theorem 2 . (VxePN) (SyeS) [x^y & Fxy] ^ ^^^->» 

Established Principles (tP) correspond to theorems and are ciia^?tiwi?ed b^the fact 
that they are established. ' ^ , 

Definition 6. EP= jxeC; (a^eC) EyjcK 
Cohsider an elemenjK ^, such at :ceEP. From axiom (iii) it is known tha£ x is 
formulated in terms of other constituents. It is also know rj. that x is not used to 
/ ' formulate other constituents. Theorem 3 formalizes these results. 




\These ideas concerning preceding Secondary Notions, and so forth, are certainly amenable to 
formal treatment. However, the attendant fomial mechanism^ have minimal utility for our present 
purposes. The notion of precedence, in fact, as used in CI must not be confused with dependence as a 
relaUonship b^itween constituents. Neither shouki precedence in this ^ense be thought to imply requisite 
instructional pre^^^Tence. The use of precedence in CI simply means that subject matter components can 
be arranged in some linear order. However, to determine relatiohshijis of instructional importance one 
must look deeper than this linear order. One must take into account how constituents are util^ed. 
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Theorem 3 , (ij (VxeEP) (SyeC) [x#y & Fyx]- 
(u) (VJceEP) n (ayeC)Fxy. 
^ Notice that PNuSNuBPuEPCC. On the other hand, suppose xeC. Either {'RyeC)Fyx 
or "l(ayeC)Fyx. In the latter case, xePN, in the former either {3,W€C)Ewx or 
1(^weC)Ewx. If (3.W€C)EwXy then since (ayeC)Fyx we know that xeEP. If li'S.weC) Ewx 
then xeS, that is xeSNuBP. Therefore, C=PNuSNuBPuEP. 

Notice that the elements of PN are not formulated while the elements of SN, BP, 
and EP are all formulated. Thus, PNnSN=0, PNnBP=0 and PNnEP=9. SNnBP=JJ be 
definition and SNnEP=p since Secondary Notions are not establish'ed but Established 
Principles are est^lished. Similafly, BPnEP=^. Hence, PN, SN, BP, EP are mutually 
exclusive. We have established that PN, SN, BP, atod e!p partition C, as stated in the next 
theorem. 

Theorem 4 . PN, SN, BP, EP partition Q. 
It would be expected in an axiomatic theory that there be at least one primitive 
concilpt. Without at least one primitive concept it would be impossible to make any 
theoretical developments. It would also be expected that there would be at least one 
supposition. Otherwise, the theory would be trivial in that it would consist of, at most, 
primitive concepts only. The n^t two theorems establish these results for an 
axiomatically structured subject matter.' ' ^ 

Theorem 5 . PN ^ 0 
Theorem 6. S=SNUBP ¥^9 
To prove Theorem 5, suppose PN=^. By axiom (i) we have some element, say x, 
such that xeC. By TheoreltT^, since PN=?I either xeS or xeEP. In either case (ayeC)Fyx 
since elements of S and EP are formulated. Axiom (iv) assures us that ti=^y. y|PN since 
PN=0. yiEP since Established Principles cannot be used to formulate other constituents 
by axiom (iii). Thus, yeS, implying the existence of another constituent z such that Fzy. 
As before, x#2, yi^z and 2eS. Continuing, we have a nonending chain of distinct elements 
in-S of the following form: 
' . ... & Fzy & Fyx . ' 

This is contradictory since it implies that C is infinite. This establishes Theorem 5. 

.To establish Theorem 6, note that Theorem 5 implies thie existence of an element 
^ J * xePN. By axiom (ii) there is an elemerft zeC such that: :J i 

/ \ . n(au;eC)£u;2 & Fxz. 

— This implies z^EP.^^^rthermore, zfPN since ^ is formulated in terms of another 
^ * constituent, viz.; Ar. Thus ;?eS as required in Theorem 6. ^ ^ 

.27 ^ , 
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Theorems 5 and 6 serve to insure us that our axioms satisfy our intuitions 
concerning subject matters. An author must begin with at least one Primary Notion 
(Theorem 5). The author must also formulate at least one Supposition. That is, the 
subject matter must contain at least one other element, either a Secondary Notion or a 
Basic Principle (Theorem 6). If this were not the case, the subject matter would consist 
only of the Primary Notions and would be entirely trivial since Primary Notions are 
assumed to be intuitively comprehensible. In addition, for every constituent that is not a 
primary Notion, we can show tHere is a finite chain pf **used to formulate" relationships 
starting from a Primary Notion and leading up to the constituent. Thus, every constituent 
that is not a Primary Notion js bsised on or founded on some Primary Notion through a 
finite chain of "used to formulate" relationships. This result is proved in Theorem 7, 
which follows one simplifying terminological definition. 

Definition 7 . For all x,y in C F*xy if and only if there is a sequence (possibly 
•empty) of constituents Xn such that 

Fxxi & FxiX2 & ... & Fx^y 

holds. 

In Definitiorr7, the reference to an empty sequence of constituents means that F*jcy 
includes Fxy as a member. That is, if Fxy holds then F*:cy also holds. 
Theorem 7 . (YxeC) (xeSUEP^ (ayePN)f *yA:] 

The proof that .xeSuEP is a sufficient condition for F*yjc for some yePN is as 
follows. Let xeS or xeEP. In either case there is ay^eC such that y^^x and Fy-^x. From 
axiom (iii) we know yi^EP. Thus, either y^ePN or y leS. If yj^PN, then set y=yi so that 
F*yjc holds as required. If yjeS, then we have a y2^C such that y2^yi» y2^^ 
Py2yh before, y2ePN or y2eS. If y2fPN set y=y2 so that we have both Fyy^ and 
Fyix, or F*yx as required. If y2^S we repeat this process for a third constituent y^. 
Continuing we know this process must terminate, say after n steps, since C is finite. This 
means that eventually we have a sequence y^, . . . , where y^ePN and Fy^y^^-j^ & 
Fy^. jy^.2& - • • & -^^^l^ holds. Taking y=y^ we now have F*yx as required. 

For the necessity portion of the proof of Theorem 7, let yePN and assume F*yjc for 
xeC. This means that we have two possibilities. In one case Fyx holds. By Definition 2, 
x^VN and hence xeS or xeEP as required. In tlte other case we have a sequence of 
constituents xj, . . . such that Fyx-j^ & ^^1^2 • • & ^-^n'^ holds where n>l. Since 
Fx^x holds for some x^ we again know that :r^PN, or :reSuEP as required. 

In the most general case any element in ^either S or EP is based on a subset of PN. 
That is^ Theorem 7 simply asserts that at least one element in PN is related through a 
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sequence of F relationships to any element in S or EP. In general, however, there may be 
several elements in PN to which the element in S or EP is related viaF relationships. A 
general hypothetical example of this phenomenom is depicted in Figure 3, in which ^ch 
of the constituents xj, X3 and X4 are in PN. In addition, F*X2y, F*x^, F*x^*dSiA 
F*x^y all hold. The next definition provides a means of referring to the subset of PN to 
which an element of S or EP is related via F relation sequences. 



X2ePN 



X4ePN 



XrePN 




Y e S U E P 



V FJgure 3. Hypothetical example of an element related, to a subset 
of PN via Sequences of F relationships 

Definition 8 . For all x in C, F*(x) = {yePN:F*yx} 
In the example presented in Figure 3, -F*(y)=|x2, X2, X3, X4I . « 
The ne^ theorem follows immediately from Theorem 7 where it is assume^ in both 
the theorem and its Corollary that xeC. 

Theorem 8 . F*(x) ¥^9^ xeSuEP * ^ ^ 

Corollary. F^x) = 9 ^xePN 
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Definition 9 . For all x,y in C, E*xy if and only 
empty) of constituents xj^, . . . , x 




e (possibly 



Exxi & ExiX2 & ... & Ex^y 



holds. 



les 



As in the (^ase of F*, Definitions is formulated in such ^ way that Exy imp 
E*xy.' * . ^ 

Of primary importance from an instructional point of view is the notion of 
dependency. If one constituent is dependent on another, then before a learner jean 
Comprehend the latter the learner must comprehend the former constituent. In general, 
before a learner can comprehend a constituent the learner must comprehend all 
constituents the given constituent depends upon. Thus, for instructional purposes it is 
essential that a method be arvailable by which we can identify all constituents depended 
upon by a given constituent. 

^,To this end we^ltext define the notion of dependency. The basic characteristics of 
dependency are investigated with particular emphasis on dependency, F* and £*. Finally^ 
a method of determining all dependency relationships for a given Constituent is described. 

Definition 10 * For all x,y in C a is dependent on y (Dxy) if and only if there 
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^ is a sequence (possibly empty) of constituents Xj, . . . , such 

that ' ' 

« 

^ R-^yx & R2X1X2 & , . .& R^^-^x^^ ^ 

holds, when Jij, . . . , R^^i are instances of F or E. 
Notice that Definition 10 is formulated in such a way that both Fyz and Eyx imply 
that x is dependent on«jy (Dxy). 

Theorem 9 . Dependency is irreflexive, asymmetric and transitive. 
The proof of Theorem 9 is straightforward with the asymmetric condition following 
from axiom (iv). 

Theorem 10. For all x,y in €LDxy if and only if either * 
• ^ (i) 'F*yx, or ^ , ' 

* . (ii)' F*yx, or 

(iii) (afeeC) (F^yz & E^zxi 

* We have not formulated theorems andog^s to theorems 7 and 8 for JE*, nor have we formulated 
a definition analogous to Definition '8 for t*7 In an axiomatic theory it would be expected that all 
^heoreips would be provable ultimately from axioms alone-^he criteria of non-creativity. In the 
subject matter theory this means that all Eitablished Principles must be ultimately eitablished on the 
basis"* of Basie I^rinciples and Primary Notions alone. We could introduce the formal machinery to 
establish this result. To do so, however, would require an extensive and unwarranted digression into the 
concept of a proof. * , / 
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That Dxy is a necessary condition for (i), (ii), or (iii) in Theorem 10 follows from 
Definition 10. 

To see .that Dxy is also a sufficient condition assume Dxy. Xhat is for some 
sequence (possibly empty) of constituents Xj, . . . we have 

' ^l^^l & ^2^1^2 ^n+l^n^ ' . 

where B^*--** -^n+l instances of F or In the case that the sequence of 

constituents is empty we have 

where B j is either F or E. This immediately yields either F*yx or E^yx as required. 

Now. suppose the sequence is not empty and there are in fact n constituents 

satisfying the above conjunction. Suppose for some i (KKn+1) i?, is an instance of E. ^ 

This implies that Ex^^-^x^ holds and thus x^E?, Since^x^E?, Ri^i must also be an 

instance of E by Theorem 3. That is, ~l('3.z)Fx^ leaving oi^ £ as a possibility for R^^i^ 

Continuing in^^this way we see that i2^4.2, . . . , iZ^+j fe^'t all be instances of £. Ixji 

* ^ W . . 

general, it can be asserted that for all f(l<^«+l) ifiliSj- is an instance of £, thep 

. . . , Rji^i must also be instances of E. We now ha^^rthree cases. 

Case 1 . B| is an instance of £. Then it follows that E*yx holds. 

Case 2 . is an. instance of 'E where l<f<n+l and for all }<i,Rj is not an 

instance of In this case we have 

Fyx^ & FxiX2 ^ . & Fx^^ 2^j-.2 ScEx^^^xi ScEx^x^^^ &'...& Ex^ 
That is, ; 

^ . and , 

In othef words there is some z in C (viz.: x^^-^) such that 
I ^* F*yz & E^zx 

^ holds. 

Case 3 . None of the jR^- is an instance of £, in which case we have F*yx. 
Either Case 1, Case 2, or Case 3 must obtain, whence the proof is complete. 
Theorem 10 means that there are three, and only three, forms chains of dependency 
relations can take. These forms are displayed diagramatically in Figure 4, where dxy is 
assumed to hold. 

The next theorem establishes a iininimal structure th^t an axiomatically structured 
subject matter must exhibit. 

V 3i 
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Figure 4. The three possible forms for dependency chains 
assuming X is dependent on Y 



Theorem 11. If <C,<^, I, F, E, P, T> is an axiomatically structured subject 
matter, then there are elements jc, y in G such \hQiDxy holds. 

To prove Theorem 11 notice that we know there is sorfS^et^N by Theorem 5. This 
yields an :jc in C such that Fyx by axiom (ii). Thus, by definition, J5jcy as required. 

While we have identified four major subsets of t^ie set of constituents for a subject 
matter, we have not discussed the way in which elements of these sets are selected. 
Consider for example, the Primary Notions, PN. In selecting Primary Notions for 
instructional purposes there is a great deal of freedom of choice. The notions that are 
chosen as primary vary depending on the bias of the individual structuring the subject 
matter, the applications of the knowledge to be learned, and so forth. Consider, for 
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example, Set Theory as a potential instructional subject! One instructor might select the 
following Primary Notions: 

set 

set membership 
— the empty set 

set complementation 
set intersection. 

while another instructor might $^lect as a possible set of Primary Notions: 

set 

set membership 
the universal set 
set complementation 
set union. 

Each of these classes of notions can serve as the basis for instruction in^Set Theory. 

Notions present in one class but absent from 'the other can be introduced by way of 

definition. For example, set intersection in the first class can be defined on the basis of 

the second class by means of set union and set complementation. The point is, there is 

no compelling abstract reason to select one class of Primary Notions over the other. 

Siniilar remarks /apply to the freedom that can be exercised in the selection of 

Secondary Notions, Basic Principles, and Established Principles. In the context of the Set 

Theory example, one person may introduce the Secondary Notions of 

ordered pair 
cross product 
relation 
function. 

Another instructor, however, may forego the relation concept and introduce the notion 

of function based on an understanding of ojdered pairs and cross product. Thus, the class 

of Secondary Notions is reduced in this case to 

ordered pair ' ^ ' c 

cross product 

function. 

The difference in approach might be dictated by the context of the instruction, with the 
first class being more appropriate for audiences such as social scientists where relations 
are of importance. The second class of Secondary Notions may be more appropriate for 
mathematically oriented instruction emphasizing the concept of functions. 

These comments apply as well to the axiomatic paradigm for structuring subject 
matter. That is, a great deal of freedom of choice can be exercised in selecting primitive 
and defined concepts, axioms, and theorems when axiomatizing a theory. Examples of 
this latitude are evident when one considers the number of axiomatic approaches to a 
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common subject such as Symbolic Logic. In fact, there does not seem to be any agreed 
upon or standard axiomatic treatment of Logic. The -test, of the adequacy of any 
particular treatment is not in what concepts are primitive or defined, or even what 
axioms-are chosen. The adequacy of ^a particular axiomatization of a discipline such 
Logic is judged, in part, on the basis of whether or not the accepted canons of Logic c 
be accounted for within the formalization. 

The point of view expressed herein is that once the constituents in use, or to"^ be 
used, have been identified they can be analyzed in terms of the F and E relationships. 
This in turn leads to a categorization of constituents along the lineTof the definitions of 
PN, SN, BP, and EP. In addition, it is possible to elucidate the complete set of 
constituent interdependencies. This can be done through the following formal procedure: 
It is clear that both F and E are inreflexive. Furthermore, from axiom (iv) we 
know that neither F nor E contains loops. The graph of either F or E does not contain 
parallel .arcs and therefore these graphs are digraphs.^ The adjacency matrix for a 
relation R (f or E) is defined as the rz x m square matrix A(i?)=[a^Jl^^wB5te:::a^^ if 
constituent i is relaf^ to. constituent / by it, and a^j^O otherwise. We assume here that 
there are a total of n c6nstituents^ " - . , . x 

For convenience we introduce the notion of Boolean arithmetic. The ok 
. difference between Boolean and non-Boolean arithmetic is that in Bodlean arithmetic 
1+1=1. Following Harary et ai (14) we denote Boolean arithmetic by writing (n+m)#. So 
that (1+1)# = 2# = 1, and, in general, it follows that if n>l, then n#=l. 

Definition 11 . The adjacency matrix for the dependency relation, DA, for the 
GCN is defined as follows: ^ 
DA = [A(F) + A(E)l# 

IT 

According t6 Definition 11, to form the adjacency matrix for the GCN; dependency 
relation, the adj^jency matrix for each of F and E is constructed first. These adjacency 
matrices are then Boolean added elerhent by element. This is normal matrix addition 
except that the individual sums are Boolean sums so that each entry in DA is either a 1 
or a 0. It follows that each element a^j of DA is such that 

a:: =^1 if Constituent i is related to Constituent ; .by at least one of F or E. 
and ' 

Oj-y = 0 if neither F nor E relates Constituent i to Constituent / 



' " * The cited concepts, definitions, etc. are modifications of those presented in Harary, et ai Struc- 
ture! Models, (14). 
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Whence DA depicts the dependency relationship to tlie extent of showing all 

dependency chains of length 1. The matrix DA does not necessarily depict all the 

dependency relations, since dependency may be established through relational chains of 

length greater than 1. The next theorem provides the rationale Jieeded to generate the 

" complete dependency matrix. 

Theorem/K . (Harary, et a/„ J965,14). In DA^ (DA raised to the nth power) 

' ^ * the jj^ entry is t^e number of F,E relational sequences 'of length 

* n leading from Constituents' to Constituent;. ^ 

*It can be shown that for some m> 1, DA^'^^ = [D] ^ This follows, since there are no 

^ops in ^ the dependency relation. Thus, since the number of constituents is finite, there 

is an upp^r limit on the length of possible relational sequences leading from one 

constituent to another. This upper limit is denoted by m and is called the maximal lerigth 

dependency chain for^ the GCN. It follows then that DA^'^^ = [0], or the matrix 

coataining only entries, of 0. 

Definition 12 . The dependency, matrix for a GCN is defined as 

ir='[J»r^+ Da2 +.... + DA'"]* 

where m is the maximal length dependency chain for the GCN. 

Suppose D is the dependency matrix for a GCN and Jet be GCN constituents. 

Within D, x will correspond to some row^ and will correspond to some column. We will 

write ^ to indicate the entry in D consisting of the row and column corresponding to 

Constituents x and y, respectively. If x is, represented by the row in D, and y by the 

column on Z?, then a^^ = a,-,-. 

On the±)asis of the foregoing concepts, we have th^ following result: 
— J . ' V 

Theorem 13 . Let xc^.X>e GCN constituents. i*cy if ;^nd only if = 

« \ \^ 

X Is dependent on y if and only if there is a sequence of F,E relations leading from 
y to X. Such a sequence will be composed of, say, n steps or links. Thus, the entry 
representing th^ y,x relation in the n^^^ power .of the adjacency matrix DA will be 1. 
When the dependency matrix is formed by Boolean adding all. non^ro adjacency 
matrices, this eotry will canry-ONTer, causing a^y toiHjesget >fc 1. Conversely, if a^^^ the 
ij^" entry in some power of the adjacency m^ltrIx,^BKl^LjrujtgL^be^l3P»zero. Thus, there 
nrust be an F,J? sequence leading from y to x. That is, Dxy. 

Thus, Theorem 13 and the concepts orl which it is based provide a direct method of 
developing the dependency relationship from the GCN. -From an instructional point of 
view the dependency relationship is crucial to the sequencing of instructional mat erial. 
sti^jdent cannot comprehend a constituent_in a subject matter GCN until the student 
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-comprehends all constituents upon which the first constituent depends. In otU^ words, if 1 
a constituent, c, depends on each element in a set of constituents, 7, then the student 
cannot develop a comprehension of c until the student is known to have developed, or 
has developed, a comprehension of all elements in 7. . y^^'^ 

By comprehension of a eonstitdent x we mean that a student can peafform all tasks ^^^^ 
in at least one of the task sets associated with x. That is, if anjAdividual compreheW-^ 
then the individual must be able to perform all the tasks in at least one of the sets of 
tasks associated with x via T. From comprehension of x we canno\ necessarily infer 
which ^et of tasks the individual can perform, unless, .of ^course, the task set associated 
.with x is a unique set of tasks (i.e.,T(:)c) contains one subset of Conversely, if the 
*indlvfdual can perform all tasks in at least one of the task sets a^aci^ted with x, then it 
seems reasonable to infer that the individual comprehends a:. At legist such performance 
provides positive evidence of constituent conj^hension without in^cating^ any n^ative 
evidence that would lead one to suppose that the individual dijjr not comprehend the 
constituent. Thus we have the following definition: 

Definition 13 . For all « in I and all in C, « is said t<j comprehend x SI and 
^ only if (aTeT(:c))[T Q &'(VfeT)Pvt] 

Theorem 14! For all oc in I and for all ;x: in C, if « comprehends x^ then « 
comprehends all constituents on which x depends. 
The proof of Theorem 14 is as follows; .Suppose « comprehends x and where 
ael and :)c,veC. By Definition 13 we know ^ * . t 

J (aTeT(:c))[T ^ k (VfeT)Pocf] ^ ^ , 

By Th^rem 10 we have three cases. ^ ^ 

Case 1 . F*>:)c holds^In this case we have ConstituTents X]^, . . . where 
Fyx^ & Fx^x<i £\ . . & Fx^x 
holds. Fx^x in conjunction with the above result yields ^ 
(aT„er(:t„))(r„ ^ 9 & (VteT„)Poct| 
We also have ^^rx-\^n ^^''^S ^^^^ ^^^^^^ axiom (v) yields 

(aVl^T(x^-l))(Vl ^ ^ & iVt6T„.i)PccO. 



'Continuing/^fter n+1 steps we have 



^ - ^ ^/ ^ (aTyJP(y)^(T^0 & (Vt6Ty)PccO 

or in other words « comprehends y as required. * , . • ' # ^ 

Case 2. F^yx holds. The proof in this case is the same as the proof in Case 1. 

• . 36' ^ 
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Case 3 . {^Z€C){F*yz & E*zx) holds. Cases 1 and 2 can be generalized by 4 
asserting that if either F*yx or then if « comprehends x, then « 

comprehends y: Thus, E*zx and the fact that^^c comprehends x implies 
• that cx comprehends z. Thus, since F*yz we also know that « 
comprehends y as required. . 
Notice that Theorem 14 cannot be strengthened to an **if-and-only-if" condition. 
That is, from the fact that an individual comprehends all constituents a Constituent x 
depends on, it does not necessarily follow that the individual comprehends x. This is 
intuitively correct, «ince the purpose of instruction is to permit the individual to 
synthesize knowledge he possesses in order to develop. more understanding. That is, when 
an individual does comprehend all constituents x depends on, then and only then is the 
individual prepared to-go on to comprehension of x. There is simply no guarantee that fin 
individ^ will transfer comprehension of all constituents a. constituent depends , on to 
comprehl^nsion of the latter constituent ilself. ' * > 

In ijtie ipext ch^ter we present. two examples of the concepts introduced in the 
foregoing section. The fir^ .example, unicorns, consists of a trivial, fanciful subject 
matter,^ presented to provjde^a simple overview of the concepts. In the second example a 
subject matter is analyzed in de!tail and all GCN constituents and relationships are 
identified and displayed. This subject matter is a significant portion of'^a forhialization of 
Boolean Algebra. *The initial portion of the development of the Algebra is completely 
analyzed, including a^ complete representation of the dependency relationship for the 
GCN. For completeness, a hypothetical TICS is also developed for this exstmple. 
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' Chapter 3 * * 

' ) ^ 

TWO EXAiAPLES OF THE THEORETICAL MODEL 

EXAMPLE I: UNICORI^GCN ONLY- 

For the first exampje, suppose the instructional problem is to provide an explication 
of the meaning of the term "unicorn." The General Subject Matter is that concerrAng 
unicorns. Ateume the tai^et popul^ion consists of a group of youngsters, or one 
youngster, reading a fairy tale. The Context Conditioned Subject Matter consists of 
explicating^e concept of unicorn with-' respect to the knowledge the youngsters possess^ 
and* perhaps the particular fairy tale being read. Let us assume that the students know 
What a horse, a stag,:a lion, and horns on animals arei 

. 'The instructor in .this c'ase may proceed as follows, the Primary Nations can^be 
chosen as beirfg the notions of animal, horse, stag, lion, and horn. From these. Secondary 
Notions can.be introdfuc^. First is that of an animal with a horse's head and. body. 
Sec6nd is that of an animal with a horseVhead, horse's body, and stag's legs. Third is 
that of an aYiimal with a horse's head, horse's body, stag's legs, and lion's tail. Finally, 
this, notion can be extended to that of ^creature with a single horn in addition. 
Therefore, ^le GC^ is structured as shown in Figure 5. » 

The relation E in this ex^ple is simply the null relation since no constituents are 
established. Notice that in this example, the same GCN net depicted in*Figure5 would 

emerge if we proceeded by asking "What must one know before one can learn V For 

y6xample, in terms of the available Primary Notions we could ask, "What must one know 
' before one. can learn about animals with hprse^' heads and bodies?'^ The response that 
emerges is "animals" and "horses." 

As will be seen, the analysis for the next example depends explicitly on both F and 

\ In this next case to use the "What must one know before one can learn !' question 

is to sacrifice information that is instructionally important. The problem is that this 
general relationship will not suffice to develop both of the underlying ordering relations, 
and Kence relevant instructional information does not manifest itself. 
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NOTI0.NS 



Animal 



SECONDARY 
NOTIONS 



Animal Withr 
Horse's Head 
and Body 




Animal With 
Horse's Head 
and Body, Stag's 
L^gs 



Animal With 
Horse's Head 
and Body, Stag's 
Legs, LioffsTail 



u 



3^ 



Single Horned Animal With 
Horse's Head and Body, Stag's 
Legs, Lion's Tail 



Figure 5. GCN'for explication of concept of a unicorn 
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EXAMPLE II: ^OOLEAN ALGEBRA 

^ As the second example that illustrates a multiple relational GCN, Boolean algebrals 
chosen as the General Subject Matter. The structure of Boolean algebra is transparent 
since it has been axiomatized. The content of the basic theory is fairly limited so that 
the structure nets that will be developed can be exhibited completely. A more comple^ 
subject such as COBOL programming (an experimental subject taught at HumRRO) could 
have been chosen, but to do so would require hundreds of pages of complex graphs to 
exhibit its internal structure. While the ideas underlying Boolean algebra are simple to 
grasp and few in number, the theory , is extremely rich with respect to results and 
applications. 

Boolean algebra is named after its originator, George Boole, who studied iFin detffll 
in 1847. Interest in this type of algebra became very, active with the advent of modern 
digital computers. It can be introduced and developed in a variety of ways because of its 
many practical applications. For example: Boolean algebra is us^ extensively as a tool in 
the design of switching circuits and computers. \ ^ 
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One way of describSig Boolean algebra is to say it the algebra or all the subsets of * 
some universal set AiiotI?6^<jKffi is to state it is the ajgebra of sentenc^s^^ the sense of 
symbolic logic. yi^ore detailed, nonaxiomatic descriptions of Boolean . algebra would 
require considerable space; the interested reader cart find such descr^tions and applica- ^ 
tions in Hohn (15) and Mendelson (16). 

As discussed^ above, the general attributes of the target' p'(^ulation within the 
. Context helps to delimit the General Subject Matter to be taught. To justify our selection 
of an axiomatic version of Boolean algebra for presentation to students one can, for^ 
example, ^ assume a\irget population with the following general attributes: at least college 
sophomores, at least one year of college-level mathematics, and 1L interest^ the 
methodology of science. Such a taj^et population could include individuals whose main ^ 
areas of interest are in mathematics, symbolic logic, philos9phy, or Computer science. 

We further assume that the intepsts of the taJ^et pppulation and the instructor are 
in the role of axiomatic methods* in scientific methodology. These target population 
characteristics and interests determine the Context of a possible course in scientific . 
methodology. An axicJmatized version of Boolean algebra could be ^ludied as a part of 
such a course. It furpishes an introduction to. axiomatic structures, elementary, simple. 



and rich in results. This suffices to defin6 the Context Condi^iojxcd Subject Mat< 

Let us now turn to the GCN. The ,axiomatized version of Boolean algebra to* be 
discussed is the version presented by E^senbloom (11). His version has three undefined 
terms and three definitions. We discuss the first 22 theorems given by Rosenbldom. These 
theorems represent only a small i portion of the theorems of Boolean algebra. In our 
presentation we increase the number of primitive terms to four. There 'are four defi- 
nitions instead of three because one of Rosenbloom's cl'lfiriitions.is multiple. Finally^^ 
theorems are derived instead of Rosenbloom's 22. The extra theorems result from 
counting multiple theorems separiftely. Our numbering system for the axioms, definitions, 
and theorems correspj>nds rou^hljrto Rosenbloom^s. 

The four Primary Notions in the GCN^f the chosen axiomatization of Boolean 
algebra are as follows: 

PN1:C 

PN4:=, ' , 'i " 

While parentheses are used throughout the theory, it will be ass\mied that the student 
population is conversant with standard methdtis of grouping. Similarly,' it will be assumfisL^ 
that the/student population understands tfie me^lning of the eqttality'r'elation^**^". Sin<k 
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grouping conventions are assumed to be known, and since it is assumed that 

represents the standard -equivalence relation, no axioms, explication, and so forth, of 

these concepts are required. Thus, the target population and the context of instruction 

have affects the GCN structure by eliminating the need for some elements. 

An interpretation of Boolean algebra, of help in understanding the axiomatization, is 

obtained by assurtiing C to be the. class of aU the subsets of a given universal s6t. In this 

interpretation, "h" represents set intersection, and represents set complementation 

with respect to the universal set. The GCN Basic Principles are as foUows: 

, B,P1. If Of is in C, then a and a n ^ are uniquely determined members of C. 

BP2. If a and ^ arein C, thena n ^ = ^ n a. 

BPS. If a, ^, and 7 are in C, then (a n ^) n 7 = a n (/3 n 7). 

^ BP4. If Of, ^, and 7 are in C, and Of n ^' = 7 n 7', thena n ^ = a. 

BP5. If Of , and 7 are in C, and a n ^ = a, then a n ^' = 7 n 7'. 
1' ^ 
BP6. If a and ^ are in C, and a = ^, then a* = p\ 

.BP7. If Of , /3, and 7 are in C, and a = ^, then an 7 = j3 n '7 and 7 n a = 7 n /3. 
It is important to notice that whDe BP1-BP7 are Basic Principles for the GCN, they are 
also axioms for the Boolean algebra. 

The GCN contains four Secondary Notions: 



SNl 
SN2 
SN3 
SN4 



c - proper subset 

0 - the empty set 

1 - the universal set 
U - set union. 



The equality sign in these phrases is^ used in a definitional sense and thus should be read 
**is defined as." , 

As Established Priijciples, the GCN contains the theorem^ of the Boolean algebra. In 
the deduction of the theorems in the axiomatization, it is assumed that the standard 
development of logic and set theory is known^ For completeness, and for reference 
purposes, the subset of 29 theorems from the set of all possible theorems of Boolean 
algebra is given below. They are labeled EPl, EP2, . . .. ; EP29. To save space the Green 
letters or, ^, 7, 6 are all elements of the set C in all the theorems in which these letters 
£^pear. This assumption merely reduces the length of the theorems as formulated, but for 
structuring purposes it must be remembered that C is used implicitly in each theorem, 
j^antifiers are Wso suppressed. ^ 
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EPl : a n a = a 

EP2: -a n a' = 7 n 7' 

EPS: a C /3 if and only if a n /3' = 0 

EP4: aCcc 

EP5:^ If a C andp C 7, then a C 7 
EP6: a n p c a 

EP7: If a C p and /3 C a, then a = /3 

EPS : /3 n 0 = 0 

EP9; 0 C p 
EPIO: a"=a 
EPll: a n p = (a' U/3')' 
EP12: a C p if and only if /3' C a' 
EP13: a C p if and'^ohly if a U p = |5- 
^ EP14: a U p = a 

EP15 : (a U U 7 = a U U 7) 
EP16: a U a = a 
EP17: ^Ua' = l 
EP18: a C a U/3 

EP19: a U (a n = a n (a U = a 
EP20: If a = /3, then a U 7 = ^ U 7 
EP2i : If a C then a n 7 C p n 7 
EP22: If a C ^, then a U 7 C ^ U 7 
EP23: If 7 C a and 7 C then 7 C a n p 
EP24: If a C 7 and/3 C 7, then aV pC y 
EP25: an(a'up) = an/3 
EP26: a n u 7) = (a n /3) U (a n 7) 
EP27: a U 0 = a 
EP28: an l = a 
EP29: a U 1 = 1 

At this point, the Primary Notions, Secondary Notions, Basic Principles, and 
, Established Principles have been listed for the GCN. Th^ GCN structuring relations 
remain to be described. We begin with F, the used in the forinulation of relationship. 

Consider first the Primary Notions. Figure 6 summarizes, in matrix form, the use of 
each of the Primary Notions in the formulation of each Basic Principle. 

The information ih Eigure^6 is depicted graphically in Figure 7. 
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Basic Principles 
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X X X X X X 
X XXX 

X X X X X X 



Figure 6. Primary Notions used to 

formulate the Basic Principles 




Figure 7. G^^hic representation of the use of Primary 
NoUeps^formulating Basic Primciples 



Primary Notions are alsoised to formulate Secondary Notions, as ^own 
FigiireS. The* Secondary Notions C, 0, U are formulated solely in terms of Primary 
Notions, but Secondary Notion 1 uses another Secondary Notion, 0, in its formulation. 
For .completeness. Figures also shows how Secondary Notions are used to formula^ 
other Secondary Notions. Figure 9 presents this portion of the relation F graphically. 
Secondary Notions are enclosed in triangles in Figure 9. 

The final portion of F that needs to be /depicted concerns the use of Primary and 
Secondary Notions in the formulation Established Principles. Figure 10 presents 

this informatiory Figure 11 combines tne information contained in Figures 6, 8, and 10. 
Figure 12 presents a complete graphic representation of the "used in the formulation of" 
.relationship. Figure 12, a dot on the intersection of two lines indicates that they are 
co^inected. The lack of a dot indicates the lines merely cross and are not connected. 
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To interpret Figure 12, consimsx, for example, the Primary Notion Following 
down from leads to a three-wayy connection. The left branch leads to the Basic 
Principles on the^left.^ Following the connected lines leads to BPl, BP4, BPS, and BP6. 
Tracing the right branch below leads to **0," and **u.'* Tracing the bottom line 
leads to EP2, EP3, EPIO, EPll, EP12, EP17, and EP25.,On the far right of Figure 12 we 
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see that the defined concepts feed down into the theorems. For example, is used in 
the formulation of EP17 andEP29. 

Now consider the **used to establish** relationship. Since only theorems are 
established in the Boolean algebra, in the expression **£;cy,*' only names of constituents 
that are Established Principles can be Substituted for y, while ;c can be the name of any 
constjfuent (Primary Notion, Secondary Notion, Basic Principle, Established Principle). 
Since interest is in structure, concern is with the antecedents used in an Established 
Principle rather than with how the antecedents are usually used in a proof of the 
principle. To illustrate, consider Established Principle 8 of the Boolean algebra: "For all ^ 
in C, /J n 0 = 0.'* 7Jie proof of the Established Principle can be arranged in steps with a 
listing of the Basic Principles, Definitions, and Established Principles used to justify each 
step. Thus, one possible proof of the Established Principle is as follows: ^ 

EPS . 'For allMnC,(?n 0 = 0 

Proof : $nO=^pn(pn p')' D2 ^ 
^ ' ' , ^ (P n n 0' BPS 

= p n a' EPl 
= 0 D2 
Similar detailed proofs are presented in Appendix A for all 29 Established Principles 
of Boolean algebra. Figure 13 is one way of condensing this information. A column 
labeled by an Established Principle shows, by Xs in the rows, the Primary *and Secondary 
Notions, Basic l^rinciples, and Established Principles used in deriving the particular 
Established Principle. 

In addition to the constituents cited above in the proof of EPS, the Primary Notions ^ 
of C, n, ', and = have also been used. Basic Principle 1 has been used also, and the 
Secondary Notion 0 plays a role in the proof. Thus, with respect to EPS we have eight 
instances of the '*used to establish** relation: viz: Exy, where x is one of C, n,', BPl, 
BPS, 0,-^r E P l, and y is EPS. ^ 

' As another example, consider the proof of Established Principles. 
EP9 . For all /J m C, 0 C /J 
Proof: 0 n ^ = /J n 0 BP2 

= 0 EPS ' 
OC p Dl 

As shown in Figure IS, the constituents used in this proof are C, n =, BPl, BP2, C, and 
EPS.' Notice in this proof that while the secondary Notion 0 is used, D2, the definition, is 
not cited explicitly. In a fonnaljzed subject matter such as Boolean algebra, the defmed 
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Figure 13. Constituents "used to «ftabll$h" .Established Principles \, 
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concepts are introduced as abbreviations for longer, more complex character strings. **0" ' 
is an abbreviation for y n y\ for example. Implicitly, to use "0" is to invoke definition 
D2 in the use of EP9. Thus the reference is suppressed in the' proof, but figure 13 asserts 
the use of 0 as appropriate, 

Figure 'l4 provides a graphic representation of the information contained in 

Figure 13. 

The adjacency matrices for -the F and £ relations We given in Figures 15 and 16 
respfectivelyt* The matrices in Figures 15. and 16 are combined by Boolean arithmetic to 
produce tKe adjacency matrix, DA for the dependency relation in the ^Boolean algebra 
GCN. as shown in Figure 17. 

Consider Established Principle 21. Reading down the EP21 column i^ Figure 17 one 
sees that EP21 is dependent on C, n =, BPl, BP2,'BP3, BP7, C, and EPl. Furthermore, 
this dependency is such that for each of 'the listed constituents there is a GCN relation 
leading from the constituent to EP21. From Figure 17, alone, it canript be determined 
which GCN relation serves to relate each of these constituents to EP21. This information 
is* colitamed in Figures 15 and 16. • 

In the, case of the Boolean algebra, it was found that Z)1^=[0] . Thus, the maximal 
length dependency chain for the GCN is 9. That is, m = 9. For completeness, DA^, DA^, 
DA^, DA^, DA^, Da'^, D>l^,'and DA^ are given in Appendix B. DA^ is also given in 

Figure 18: ^ ' ' . ~ 

Notice that, according to Figure 18, EP28 is related to Cby a nine-step chain of 
GCN relations. By way of an example this nine-step chain has been identifie(J and is as 
follows. ' 

EP28, depends on EP27 ' " . ' ^ 

EP27 depends on EP19 

EP19 depends on EP14 ^ 

EP14 depends on EPll ^ — ^ 

EPll depends on EPIO 

EPIO depends on EP4 - ^ 

. EP4 depends on EPl 
EPl depends on BP4 ♦ 
BP4 depends on C 

*The matrices presented in this example (including Appendix B) were taken from the output of a 
computer program especially prepared by Leslie Willii of HumRRO. 
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Ffgure 18. The Boolean algebra dependency relation aajacency matrix raised to the 9th power 
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Figure 19 provides the complete depeodencyyW^atfix foi^the JBoolean algebra GCN. 
That is Figure 19 is the matrix for D, when 



\i-l,9 / 



Figure 19, then, presents a complejte suimnary of the GCN dependency relationship. For 
example, as seen from Figure 19, EP20 is dependent on C, O, ', f , BPl, BP6, and U, 

Our next task is to exhibit a. TICS for the Boolean algebra. A subject such as 
Boolean algebra is usually explicated with the aid of a' particular interpretation pf the 
concepts, axioms, and so forth. The ^latural interpretation for the Boolean^ dgeb^ 'is the 
algebra of subsets o|^ universal set; It will be assumed that the reader is fainiliar with 
th'is interpretation. Venn Diagrams will be assumed to be use^ to^ Exhibit the union (CJ), 
intersection (H), and complement (') of sets. We will exhibit tasks for. each jof 'the foOr 
types of GCN constituents: Primary Notions, Secondary Notion^, Basic Principles, and 
Established Principles. 

In the intended interpretat^ion, C is conceived of as being a collection of sets. Tasks 
associiated with C might be as follows: . 

Exhibit the set of positive odd integers less than 20. ' , , ; 

Exhibit the set of positive primes less th^nJi4. 
Exhibit the set of English language vowels. 
Exhibit the set of unicorns in the world. 
Let U = { a,b} . ExhibifSll members of C. 
Let U = { a,b,c}. Exhibit all members of C. 
n denotes set intersection, and as possible tasks we have the following: 
trj: State in words the meaning of a O /3. • i 

* fg: In the following Venn Diagram, shade in a n 




fg: In the follQwing Venn Diagram, shade irk(!'r\ (}. 
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Fiifure 19. Dependency matrix for the Boolean algebra GCN 
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t-^Qi In the following Venn Diagram, shade in a 0 /3. 




fjj: In the following Venn Diagram, shade in a n /J.. 




1-^2* ^ of P o^ unmarried people.; 

Describe a O /3. 

^23: Let a be the set of positive integers and let 0 be the set of all primes. 
Describe a O j3. 

The symbol, denotes set complementation, and the tasks for ' al^o make use of Venn 
Diagrams. ^ ' , 

hd* State in wordS the meaning of a 

(25- In the following Venn Diagram, shade in a 




t-^Qi In the following Venn Diagram,. shade in a. 



a 

a 
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.f27- In the following Venn Diagram, shade in p'. 




\ ■ 



^18' universal set be the set of all mammals, and let a be the set of 

four legged animals. Describe ct * 

Let the universal set be the s^t of all integers, and let a be the set^^ even 

positive numbers. Describe a ' 
We list four tasks associated with set equality, =. ^ 

?20- the set of all mammsds equal to the set of animals that bear their 

ypung alive? 
?2i: Is {4,9,16,25} = {22,32,42,52}? 

^2^<i^{^'^'^ } " { c,b,a}? . ^1 

The notion underlying Basic Principle 1, BPl, is one of closure of 'the intersection 
and complement operations with respect- to C. j 

^24' ^^state Axiom 1 of the Boolean algebra in words. * 

f25: Let-U= (1,2,3,4,5} and let a =-{ 1,2}. What is a ' and is it in C? 

^2g- Let U = I a,b,c, }.and let a - { a|. What is a ' and is it in C? 

?27- Let U = { a,b,c,d } and let ot = { a| , ^ = { a,b } . What is a n j3 and is it in C? 

?28- Let U= {1,2,3} and let a = {l,2}, ^ = {1,2} . What is a n ^ and is it in C? 
It is not th^ purpose of this report to develop a complete set of tasks associated with 
Boolean algebra. Hence, we will not list tasks for the remaining ^ix Basic t^rinciples. It 
should be clear, however, that this could be done. Tliese tasks would include describing • 
the meaning of the principles in words ^and would rely to a great degree on Venn 
Diagrams. For example, to illustrate the principle behind commutativity, a student might 
be asked to shade in a n ^ in the following diagram, and to shade in /J n a in the 
next diagram. ^ * 1 
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Now consider the Secondary Notion of subset, C. 

t2Q' Interpret the meaning of a C /J, or a is a subset of /3. 
t^Qi Illustrate th^ concept of a subset by Venn Diagrams. 
t^-^: Is the set of animals a subset of the set of mammals? 
tQ2' the set of unicorns a subset of the set of horses? 
^33- a C ^ in the following diagram? 




^34: Is a C /3 in the following diagram? 




t^^: Is a C /3 in th^ following diagram? 




^36 
^37 
^38 



Is the empty set a subset of any set? 
Is any set a subset of itself? 

Is any set except the empty set a subset of the .empty set? - ■ 
Similarly, tasks can easily be generated for the other three Secondary Notions: 0, 1, and 
U (uniotr). As before, such tasks would make use of verbal interpretations, Venn Dia- 
grams, and direct questions: We will not develop these tasks herein. 

Established Principles also have associated tasks. Established Principle 1 in the 
Boolean algebra asserts that a n a = a. 

State EPl in words. ^ 
Prove EPl. 

Using EPl prove that a n (/3 n a) = a n ^. 
Prove using EPl that (a n a)' = a 



t 
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We will not develop tasks for each of the Established Principles. Notice that with these 
constituents, it is possible to nojt only have tasks concerned with the interpretation of the 
principle, but it is also possible to ask the individual-to prove and apply the principle. 

Thus, tasks through represent a partial subset of the complete set of TICS 
Tasks. Notice that as in the choice of GCN constituents and relations, there is a great 
deal of latitude in the selection^ of tasks. As before, this seems reasonable since the 
individual preparing the instructional mttte rial is frcfe to choose and formulate tasks as 
he desires. 

To complete the example we will now consider how the Tasks can be structured 
into collections of tasks with each collectiorx representing a criterion test. Consider the 
GCN constituent C representing the subset notion and denote this constituent by c. 
Tasks through ^gg are concerned with this constituent. These tasks may.Jbe grouped 
into subsets as follows. 

{ ^29> ^50> ^31> ^32' ^33} 

'^2^ i ^29' ^30' ^33'' (34' ^35} 

^3"" {^29' ^30' ^33' ^34' ^35' ^361 , 

^4^ 1^29' ^33' ^34' ^35' ^36' ^37' ^38} ^ 

In this case, the set of criterions associated with c consists of T^, Tg, and T^; that is, 
r(c)= {7^1,72,7^3, T4} 

Thus, if an individual can perform all tasks in one of T^, 7^2, 7^3, or T^, then It can 
be said that the individual comprehends the notion of subset. Conversely, if it is known 
that an individual comprehends the subset notion, then it is known ^at he can perform 
all tasks in at least one of the criterion sets T^, T^, or T^. Furthermore, by EP9, we 
know that if an individual comprehends the notion qf subset, then he also comprehends 
the notions of a -set, intersection, and equals. This follows since subset depends on these 
notions as shown in Figure 19. , j 
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FORMAL PROOF OF GCIM THEOREMS 1 THROUGH 29 



EPl. 



EP2. 



EPS. 



a C) a - ct 

a n a' = a n a' 
a n a = a 

a n a = a 

a n a' = 7 n 7' 



BP4' 



EPl 
BPS 



a C (3 if and only if a n (j' = 0 



A. 


a C (3 






a n (3 = a 


SNl 




a n (3' = 7 n 7' 


BPS 




a n (3' = 0 


SN2 


B. 


a n (3' = 0 






a n (3' = 7 n 7' 


SN2 




a n (3 = a 


BP 4 




a C (3 


SNl 



EP4. 



a C a 

a n a = a 
a C a 



.EPl 
SNl 



\ EPS. 



EP6. 



EP7. 



a C /3 C 7 implies a C 7 
*a n /3 = a • 
/3 n 7 = /3 

(a n /J) n 7 = a n- (0 n 7) 
a n 7 = n /3 

= a 
a C 7 - 

a n (3 C a 

a n (3 = <3 n a 
(a n (3) n a = a n ((3 n a) ^ 
= a n k(a n /3) 
* = (a n a) n ^ 

^= a n (3 

'a n,(3 C a 

a C (3 and 0 C a implies a = 0 
an 0 = a SNl 
J? n a = (3 -SNl 
' a n <3 = (3 n a BP2 
a ^ 0 



SNl 
SNl. 
BP3 
BP7 



BP2 
BP3 
BP7 
BP3 
EPl 
SNl 
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EPS. (3 n 0 =■ 0 

U n 0 = /3 n (|3 n /?') SN2 
= (/3 n (3) n /?' BPS 

= U n /?' EPl 
= 0 

EP9. OC (3 

0 n (3 = (3 n 0 BP2 

■ ■' ' , = 0 -EPS 

0 C (3 • SNl 

.EPIO. «" - a ■ ' • 

a" n a' = a' n a" ' BP2 

1^ •= 0 ' ' EP2 

a"na=a" BP4 

a" C a ' SNl 
* a'" C a' , a"" C a" BP6 

a"" C a EP4 

a"" n a' = 6 EPS • 

a' n a"" = 0 BP2 

a' C a'" EPS 

a' = a'" * and EP7 

a n a'" = 0 EP2. 

a C a" EPS 



EP7 



EPll. an (3= (a''u/3')' . 

a' U /3'. = (a" n /3")' SN4 

(a' u (3')' = (a" n./3")" BP6 ^ 

= a n./3 EPIO, BP7 

EP12. a C (3 if and only if /3' C a' 

A. a C (3 ' . ' 
a n /3' = 0 EPS 

/3' n a = 0 • BP2 

/3' "na"=0 EPIO, BP7 

/3' C a' EPS 

B. /3' C a' ' 

a" c 0" . part A 

a C (3 EPIO 

EPIS. a C (3 if and only if a U (3 = (3 

a C (3 if and only if /]' C a' ' ' EP12 

if and only if /3' n a' = /3' . SNl 
if and only if (3 = /3" = (/3' n a')' EPIO, BP6 
if and only if (3 = (a' n /J')' BP2 
if and only if |3 = a u (3 — SN4 

• » 
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EP14. 



EP15. 



aU(3 = (3Ua 

^ a U (3 = (a' 1^ U')' SN4 

, = ((3' n a')' BP2, BP6. 

= j:(3" U a")" EPll 

= (3 U a EPIO • 

(a U (3) U 7 =i a U ((3 U 7) 

(a U (3) .U 7 = [(a' n |3')' U 7] - 

= [(a'n ^')" n 7']" 

= [(a'n ^').n 7']' 
= [a' n (^'n 7')]' 

. = [a" U ((3' n 7')']" 
= a U ((3' n 7')' 

' = a U (p U 7 ) 
= a U (/3 U 7) 



a U a = a 

a U a = (a' n a')' 



\ 



= a 



SN4 
EPl 
EPIO 



SN4 
SN4 

EPIO, BP7 

BPS 

EPll 

EPIO 

EPll 

EPIO 



EP17.f a U a' = 1 

a U a' = (a' n a"^ SN4 

= (a' n a)' EPIO, BP7 

' y= 0' SN2, 'BP6 

' = 1 SN3 

EP18. a C a U (3 

(a U (3)' =^ (a' n py^ SN4 

= a'n^' ^ EPIO 

* C a EP6 

^ a*C a U p -~ EP12 



EP19. a U (a n (3) -=^0 n (a U a ' 

A. *a n p C a ' EP6 

(a n U a = a EP13 

a U (a n (3) = a EP14 

a C a U /3 ^ EP18 

a n (a U ^) = a SNl 



B. 



EP20.i 



If a = |3', then a u 7 = (3 u 7 
Let a = (3 



a U 7 = (a' n 7')' 

= iP' n 7')' 
= (3 U 7 



BP6 
SN4 
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EP21. If a C /3, then a n y C n y 

(a n 7) n (/3 n 7) = ft n [Y n (/3 n 7)] 
= a n [(7 n /3) n 7] 
= a n n 7) n 7] 
= a n [/3 n.(7 n 7)] 

= (a n 7 



= a n 7 



an 70/307 



BPS ' - 

BPS 

Bg2 

BPS 

BPS 

EPl, BP7 
SNl, a C ^ 
SNl 



EP22. If a C /3, then a U 7 C /3 U 7 

(a U 7/u (/3 U 7) = a U [V U (/3 U 7)] 
= a U [(7/U /3)U 7] 

= a U U 7) U 7] 
; = a U [/3 U (7 U 7)] 

=.(a U /3) (7 U 7) 
= (a U /3) U 7 
= /3 U 7 

a U 7 C /3 U 7 



EPl 5 
EPl 5 
EP14 
EPl 5 
EPl 5 
EPl 

EPIS, a C 
EPIS 



JEP23. If 7 C a and 7 C ^, then 7 C a n /3 
7 n (a n ^) = (7 n a) n 7 
= 7 n ^ 
= 7 

a C /3 n 7 

EP24. If a C 7 and j3 C r, then a U /3 C 7 
(a U /3) U 7 = a U (j3 U 7) 
= a U 7 

= a ^ 

a U /3 C 7 



BPS 

BP7, Dl, 7 C a 
SNl, 7 C /3 
SNl 



BPS 

EPIS, /3 C 7 
EPIS, a C 7 
EPIS 



EP25. an (a' U /3) = a n j3 

[a n (a' U /3)] n ^' 



[a n (a" n ^')'] n ^' SN4 

[a n (a h /3')'] n a' EPIO, BP7 

= a n [(a n /3')' n a'] BPS 

= a n n (a n ^')'] BP2 

= (a n n (a.n ^')' BPS 

=^ a n a' EP2 

= 0 SN^i 

Thus, a n (a' U /3) C /3 EPS 

a n (a' U /3) = [a n (a' U /3)] n /3 SNl 

= a n [(a' U /3) h /3] BPS 

= (V n n (/3 U a')] BP2 

' = a n /3 EPI9A 
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/ 



EP26. 



A. * C fl U 7 



P C p U y 
y C y U p 
** 7 C /J U 7 

/J n a C (j3 U 7) n a 
a n /3 C a n (j3 U 7) 
ynaC(pUy)r\a 
anyC-ccn{puy) 
(a n/J) U (a n 7) C a n (13 u 



Eh8 

EPIS 

EP14 

EP21, 

BP2 

EP21, 

BP? 

EP24 



a n (p u y) n [{an p)u (an 7)]r 

= a>n,(p u 7) n [(a n iJ)''n (ao 7)')" SN4 

= a n (/J u 7) n [(a n n (a n 7)'] - EPIO, BP7 

= a n (/J u 7) n [a' u p') n (a u 7')], EPll 

= (/J U 7) n [a n (a' U J3')) (p (a' U 7') BP2,.BP3 

= (/J U 7) n (a- n 'p') 0 (a' ^ y'y - EP25 

^ Kj y) n n [a O (a ul 7')) BP2,^BP3 ' 

= (i? u 7) n n (a n 7') I EP25 ^ 

n (/J u 7) n^(a n 7*7 I ' 3Pa 
= n 7) n (a n 7') ' I ' ' EP25. 
= tf' n a) n (7 n 7') I ^ BP2, BPS 

= n a) n (a n a') I ' / EP2 

= n a) n 0 J SN2 

a n (/J u 7) C [(a n /3) u (a (^7)] EP3 

a n U 7) = (a n /3) u (a n ^) EP7, part 1, 

part 2 



EP27. a U 0 = a 

a U 0 = a U (a n a') SN2 
= a E;P19 



EP28. a n 1 = a 

a n 1 = a n 0' 

, • >^ = (a' u o"y 

(a' U 0)' 
= a 



/ 



EP29. a U 1 = 1 

a U 1 = a U 0' 

= (a' n 0") 
= (a' n 0)' 
= ,0' 
= 1 



SN3 

EPll 

EPIO 

EP27 

EPIO 



SN3 
SN4 . 

EPIO, BP7 ; 

EP8.: 
SN3 



6q^ 



• Appehdix B ^ 

Matrices for the powers of the 
dependency adjacency matrix da 

« 

This appendix contains the matrices f6r 
the powers of the dependency adjacency 
matrix, DA^ for the Boolean algebra. 
The eight matrices are for DA^, DA^, 
DA^, DA5, DA6, DA7, DA8, DA^. 
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